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CLAIMS 

1. A device for determining k representative of the 
magnitude A of an orthogonal component of a Quadrature Amplitude 
5 Modulation (QAM) symbol, including^ 

multi-stage binary search circuitry for conducting a 
multi-stage binary search for the value of A between predetermined 
maximum and minimum values -^max and ^min, each stage producing a 
single bit binary output; and 
10 integer value construction circuitry for constructing the 

integer value k by juxtaposing the binary outputs from consecutive 
stages of the binary search, 

where W= (^max - ^min)/ /2, 

n equals 2' and / is an integer, 
15 ^max is a maximum detectable level of the magnitude A, 

Arriin is a minimum detectable level of the magnitude A, and 
Wis the incremental level between consecutive values of the 
integer value k. 

20 2. A device according to claim 1, wherein each orthogonal 

component sample and the predetermined maximum value ^max are in 
a floating point format comprising a mantissa and an exponent, and 
wherein the multi-stage binary circuitry includes exponent 
normalising circuitry for bit-shifting the mantissa until the exponent 

25 is identical to the exponent of the predetermined maximum value ^max. 

3, A device according to either one of claims 1 or 2 wherein 
the predetermined minimum value ^min is zero, and the multi-stage 
binary search circuitry includes a first stage search element and one 
30 or more subsequent stage search elements, the first stage search 
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element including a bit shift block for determining the mid-point 
between the predetermined maximum value Ama\ and zero. 

4. A device according to claim 3, wherein each subsequent 
5 stage search elements includes an adder for determining the mid-point 

between upper and lower output values of a preceding search element. 

5. A device according to either one of claims 3 or 4, wherein 
the first stage search element and subsequent stage search elements 

10 each include a comparator for comparing respectively the midpoint 
between predetermined maximum and minimum values ^max and ^min, 
and the midpoint between upper and lower output values of a 
preceding search element, and wherein the integer value Ic is 
constructed by the integer value constructing circuitry from the 

15 outputs of the comparators. 

6. A method for determining an integer value Ic 
representative of the magnitude A of an orthogonal component of a 
Quadrature Amplitude Modulation (QAM) symbol, the method 

20 including the steps of 

(a) conducting a multi-stage binary search for the value of A 
between predetermined maximum and minimum values ^max and -^4min, 
each stage producing a single binary output; and 

(b) constructing the integer value Jc hy juxtaposing the binary 
25 outputs from consecutive stages of the binary search, 

where W= (Amax ' Amin)/ n, 
n equals 2^ and i is an integer, 

^max is a maximum detectable level of the magnitude A, 
Amin is a minimum detectable level of the magnitude Ay and 
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Wis the incremental level between consecutive values of the 
integer value k. 

7. A method according to claim 6 wherein, each orthogonal 
5 component sample and the predetermined maximum value ^max are in 

a floating point format comprising a mantissa and an exponent, the 
method further including the step of bit-shifting the mantissa until the 
exponent is identical to the exponent of the predetermined maximum 
value A max. 

10 

8. A method according to either one of claims 6 or 7, wherein 
the predetermined minimum value Amin is zero, and wherein the 
multi-stage binary search includes a first stage and one or more 
subsequent stages, the first stage including conducting bit shifting to 

15 determine the mid-point between the predetermined maximum value 
and zero. 

9. A method according to claim 8, wherein each subsequent 
stage includes determining the mid-point between upper and lower 

20 output values of a preceding search stage. 

10. A method according to either one of claims 8 or 9, 
wherein the first stage and subsequent stages each include comparing 
respectively the midpoint between predetermined maximum and 

25 minimum values ^max and ^min, and the midpoint between upper and 
lower output values of a preceding search element, and wherein the 
integer value iris constructed from the results of the comparisons. 



